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METHOD AND APPARATUS FOR PERFORMING HANDOFF 
IN A HIGH SPEED COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

5 

I. Field of the Invention 

The present invention relates to wireless communications. More 
particularly^ the present invention relates to a novel and improved method and 
10 apparatus for performing handoff in a wireless communication system. 

II. Description of the Related Art 

It has become very important for service providers to be able to provide 

15 high speed wireless services to their customers. A high speed wireless 
communication system is disclosed in copending U.S. Patent Application Serial 
No. 08/963,386 (the '386 application), filed November 3, 1997, entitled, 
"METHOD AND APPARATUS FOR HIGHER RATE PACKET DATA 
TRANSMISSION", which is assigned to the assignee of the present invention 

20 and incorporated by reference herein. In the '386 application, the base station 
transmits to subscriber stations by sending frames that include a pilot burst 
time multiplexed in to the frame and transmitted at a rate based on channel 
information transmitted from the subscriber station to the base station. This 
system is optimized for the wireless transmission of digital data. 

25 Code Division Mulitple Access or CDMA has proven itself to be the 

predominant choice for wireless service providers because of its high spectral 
efficiency. One such CDMA communication system is described in the 
"TIA/EIA/IS-95 Subscriber station-Base Station Compatibility Standard for 
Dual-Mode Wideband Spread Spectrum Cellular System", hereinafter referred 

30 to as the IS-95 standard. The IS-95 CDMA system allows for voice and data 
communications between users over a terrestrial link. The use of CDMA 
techniques in a multiple access communication system is disclosed in U.S. 
Patent No. 4,901,307, entitled "SPREAD SPECTRUM MULTIPLE ACCESS 
COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL 

35 REPEATERS", and U.S. Patent No. 5,103,459, entitled "SYSTEM AND 
METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR 
TELEPHONE SYSTEM", both assigned to the assignee of the present invention 
and incorporated by reference herein. 
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In this specification, base station refers to the hardware with which the 
subscriber stations communicate. Cell refers to the hardware or the geographic 
coverage area, depending on the context in which the term is used. A sector is 
a partition of a cell. Because a sector of a CDMA system has the attributes of a 
5 cell, the teachings described in terms of cells are readily extended to sectors. 

In the CDMA system, communications between users are conducted 
through one or more base stations. A first user on one subscriber station 
communicates to a second user on a second subscriber station by transmitting 
data on the reverse link to a base station. The base station receives the data and 

10 can route the data to another base station. The data is transmitted on the 
forward link of the same base station, or a second base station, to the second 
subscriber station. The forward link refers to transmission from the base 
station to a subscriber station and the reverse link refers to transmission from 
the subscriber station to a base station. In IS-95 systems, the forward link and 

15 the reverse link are allocated separate frequencies. 

The subscriber station communicates with at least one base station 
during a communication. CDMA subscriber stations are capable of 
communicating with multiple base stations simultaneously during soft handoff. 
Soft handoff is the process of establishing a link with a new base station before 

20 breaking the link with the previous base station. Soft handoff minimizes the 
probability of dropped calls. The method and system for providing a 
communication with a subscriber station through more than one base station 
during the soft handoff process are disclosed in U.S. Patent No. 5,267,261, 
entitled "MOBILE ASSISTED SOFT HANDOFF IN A CDMA CELLULAR 

25 TELEPHONE SYSTEM," assigned to the assignee of the present invention and 
incorporated by reference herein. Softer handoff is the process whereby the 
communication occurs over multiple sectors which are serviced by the same 
base station. The process of softer handoff is described in detail in copending 
U.S. Patent Application Serial No. 08/763,498, entitled "METHOD AND 

30 APPARATUS FOR PERFORMING HANDOFF BETWEEN SECTORS OF A 
COMMON BASE STATION", filed December 11, 1996, assigned to the assignee 
of the present invention and incorporated by reference herein 

A significant difference between voice services and data services is the 
fact that the former imposes stringent and fixed delay requirements. Typically, 

35 the overall one-way delay of speech frames must be less than 100 msec. In 
contrast, the data delay can become a variable parameter used to optimize the 
efficiency of the data communication system. Specifically, more efficient error 
correcting coding techniques which require significantly larger delays than 
those that can be tolerated by voice services can be utilized. An exemplary 
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efficient coding scheme for data is disclosed in U.S. Patent Application Serial 
No. 08/743,688, entitled "SOFT DECISION OUTPUT DECODER FOR 
DECODING CONVOLUTIONALLY ENCODED CODEWORDS", filed 
November 6, 1996, assigned to the assignee of the present invention and 
5 incorporated by reference herein. 

Another significant difference between voice services and data services 
is that the former requires a fixed and common grade of service (GOS) for all 
users. Typically, for digital systems providing voice services, this translates 
into a fixed and equal transmission rate for all users and a maximum tolerable 

10 value for the error rates of the speech frames. In contrast, for data services, the 
GOS can be different from user to user and can be a parameter optimized to 
increase the overall efficiency of the data commtmication system. The GOS of a 
data communication system is typically defined as the total delay incurred in 
the transfer of a predetermined amount of data, hereinafter referred to as a data 

15 packet. 

Yet another significant difference between voice services and data 
services is that the former requires a reliable communication link which, in the 
exemplary CDMA communication system, is provided by soft handoff. Soft 
handoff results in redtindant transmissions from two or more base stations to 

20 improve reliability. However, this additional reliability is not required for data 
transmission because the data packets received in error can be retransmitted. 
For data services, the transmit power used to support soft handoff can be more 
efficiently used for transmitting additional data. 

The parameters which measure the quality and effectiveness of a data 

25 communication system are the transmission delay required to transfer a data 
packet and the average throughput rate of the system. Transmission delay 
does not have the same impact in data commtmication as it does for voice 
commimication, but it is an important metric for measuring the quality of the 
data communication system. The average throughput rate is a measure of the 

30 efficiency of the data transmission capability of the communication system. 

It is well known that in cellular systems the signal-to-noise-and- 
interference ratio C/I of any given user is a function of the location of the user 
within the coverage area. In order to maintain a given level of service, TDMA 
and FDMA systems resort to frequency reuse techniques, i.e. not all frequency 

35 chaimels and/or time slots are used in each base station. In a CDMA system, 
the same frequency allocation is reused in every cell of the system, thereby 
improving the overall efficiency. The C/I that any given user's subscriber 
station achieves determines the information rate that can be supported for this 
particular link from the base station to the user's subscriber station. Given the 
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specific modulation and error correction method used for the transmission, 
which the present invention seek to optimize for data transmissions, a given 
level of performance is achieved at a corresponding level of C/I. For an 
idealized cellular system with hexagonal cell layouts and utilizing a common 
5 frequency in every cell, the distribution of C/I achieved within the idealized 
cells can be calculated. 

The C/I achieved by any given user is a function of the path loss, which 
for terrestrial cellular systems increases as r^ to r^ where r is the distance to the 
radiating source. Furthermore, the path loss is subject to random variations 

10 due to man-made or natural obstructions within the path of the radio wave. 
These random variations are typically modeled as a log normal shadowing 
random process with a standard deviation of 8 dB. The resulting C/I 
distribution achieved for an ideal hexagonal cellular layout with omni- 
directional base station antennas, r* propagation law, and shadowing process 

15 with 8 dB standard deviation is shown in Fig. 10. 

The obtained C/I distribution can only be achieved if, at any instant in 
time and at any location, the subscriber station is served by the best base station 
which is defined as that achieving the largest C/I value, regardless of the 
physical distance to each base station. Because of the random nature of the 

20 path loss as described above, the signal with the largest C/I is not always 
transmitted by the base station closest to the subscriber station. In contrast, if a 
subscriber station was to communicate only via the base station of minimum 
distance, the C/I can be substantially degraded. It is therefore beneficial for 
subscriber stations to commimicate to and from the best serving base station at 

25 all times, thereby achieving the optimum C/I value. It can also be observed 
that the range of values of the achieved C/I, in the above idealized model and 
as shown in FIG. 10, is such that the difference between the highest and lowest 
value can be as large as 10,000. In practical implementation the range is 
typically limited to approximately 1:100 or 20 dB. It is therefore possible for a 

30 CDMA base station to serve subscriber stations with information bit rates that 
can vary by as much as a factor of 100, since the following relationship holds : 



35 where represents the information rate to a particular subscriber station, W is 
the total bandwidth occupied by the spread spectrum signal, and E^/I^ is the 
energy per bit over interference density required to achieve a given level of 
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performance. For instance, if the spread spectrum signal occupies a bandwidth 
W of 1.2288 MHz and reliable communication requires an average E^^/I^ equal 
to 3 dB, then a subscriber station which achieves a C/I value of 3 dB to the best 
base station can communicate at a data rate as high as 1.2288 Mbps. On the 
other hand, if a subscriber station is subject to substantial interference from 
adjacent base stations and can only achieve a C/I of -7 dB, reliable 
communication can not be supported at a rate greater than 122.88 Kbps. A 
communication system designed to optimize the average throughput will 
therefore attempts to serve each remote user from the best serving base station 
and at the highest data rate R^, which the remote user can reliably support. The 
data commimication system of the present invention exploits the characteristic 
cited above and optimizes the data throughput from the CDMA base stations to 
the subscriber stations. 

SUMMARY OF THE INVENTION 

The present invention is a novel and improved method for performing 
handoff in a wireless communication system, which takes into account the 
ability of a base station to receive the reverse link transmissions from the 
subscriber station. 

The subscriber station receives the pilot signal and reverse link power 
control commands from all of the base stations in its Active Set. The subscriber 
station uses the received pilot signal for coherent demodulation of the forward 
link traffic signal and for determining the strength of the signal from each base 
station. In the exemplary embodiment, the power control commands from each 
base station direct the subscriber station to increase or decrease its transmission 
energy by predetermined amounts. In the exemplary embodiment, the 
subscriber station only increases its transmission energy when all base stations 
in the Active Set request the subscriber station to increase its transmission 
energy. 

In the exemplary embodiment of the commimication system described in 
the aforementioned U.S. Patent Application Serial No. 08/963,386, the high 
speed forward link traffic data is transmitted from only one base station. That 
is to say, the forward link traffic is not provided in soft handoff. This is a 
desirable constraint from the perspective of overall system capacity, because 
the redundant transmission required for soft handoff greatly impairs overall 
system capacity. In the exemplary embodiment, the subscriber station 
measures the signal energy of signals received from each of the base stations in 
the Active Set of the subscriber station and sends a data request control (DRC) 
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signal indicating which base station is transmitting the strongest received 
signal. In addition, the DRC signal indicates a data rate which the subscriber 
station selects based on strength of the received signal from the selected base 
station. 

5 In the exemplary embodiment of the present invention, the subscriber 

station stores an indication of the mix of power control commands transmitted 
by each base station. That is, for each base station an indicator respecting 
relative number of commands requesting an increase in transmission energy 
versus the number of power control commands requesting a decrease in 
10 transmission energy is stored. This statistic can be generated by a filtering of 
the power control commands from each base station. For example, an infinite 
impulse response filter can be used to perform an averaging of the commands. 
The implementation of averaging filters is well known in the art. 

In an alternative embodiment, the subscriber station stores the raw 
15 power control commands from each base station. In a second alternative 
embodiment, the subscriber station stores an indication of the number of 
consecutive or nearly consecutive requests to increase transmission energy 
from each base station. A series of requests to increase transmission energy 
indicates that the base station is not receiving the reverse link signal. 
20 The subscriber station makes an initial selection of the base station to 

transmit forward link data to it. In the exemplary embodiment, the subscriber 
station measures the energy of a time multiplexed pilot signal from each base 
station and selects the base station with the highest chip energy to interference 
(C/I) when including all multipath components from each base station. In the 
25 exemplary embodiment, the subscriber station includes a RAKE receiver that 
separately demodulates the multipath components of signals from each base 
station. An exemplary embodiment of a RAKE receiver is described in U.S. 
Patent No. 5,103,390. 

The subscriber station determines whether the selected base station 
30 requires a handoff. That is to say, whether the selected base station is the same 
as the base station selected to transmit in the last frame interval. 

If the selected base station does require a handoff, then the subscriber 
uses the method of the present inventino to determine if the selected base 
station is receiving its reverse link transmissions. In the exemplary 
35 embodiment, the subscriber station makes this determination by looking at the 
history of reverse link power control commands transmitted by the selected 
base station. A sufficient number of power control commands by a given base 
station requesting the subscriber station to decrease its transmission energy 
indicates that the reverse link signal is being received by the base station with 
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sufficient energy. It will be understood that other methods of performing this 
analysis are equally applicable, for example the base stations could 
intermittently transmits a message indicating the average quality of the 
received reverse link signal. 
5 If the subscriber station determines that its reverse link signal is being 

received with sufficient energy by the selected base station, then the handoff is 
permitted. The subscriber station transmits a message indicative of the selected 
base station and the rate (or change in transmission power) requested to 
transmit to the subscriber station. 

10 If the subscriber station determines that its reverse link signal is not 

being received with sufficient energy by the selected base station, then the 
handoff is inhibited. In the exemplary embodiment, the subscriber station 
selects an alternative base station for transmission of forward link traffic data 
which is receiving its reverse link transmissions with sufficient energy. The 

15 subscriber station transmits a message indicative of the alternative base station 
and the rate requested to transmit to the subscriber station. Tlie rate requested 
is based on the strength of the received pilot signal from the alternative base 
station. 

If a handoff is not necessary, then the subscriber station again 
20 determines whether the selected base station (which is the base station selected 
to transmit to the subscriber station in the last frame) is reliably receiving its 
reverse link signal. If the subscriber station determines that its reverse link 
signal is being received by the selected base station with sufficient energy, then 
the subscriber station transmits a message indicative of the selected base station 
25 and the rate requested to transmit to the subscriber station. 

If the subscriber station determines that its reverse link signal is not 
being received with sufficient energy by the selected base station, then a 
handoff is forced. The subscriber station selects an alternative base station for 
transmission of forward link traffic data, which is receiving its reverse link 
30 tiransmissions with sufficient energy. The subscriber station transmits a 
message indicative of the alternative base station and the rate requested to 
transmit to the subscriber station. The rate or power requested is based on the 
strength of the received pilot signal from the alternative base station. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
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taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a flowchart illustrating the method of the ; 

FIG. 2 is a basic diagram illustrating the handoff condition of the present 
5 invention; 

FIGS. 3A and SB are block diagrams of the exemplary embodiment of 
the base station of the present invention; 

FIG. 4 is a diagram of the frame structure of the present invention; and 
FIG. 5 is a block diagram of the subscriber station of the present 
10 invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

15 I. Overview 

Referring to FIG. 1, in block 100, the subscriber station receives the pilot 
signal and reverse link power control commands from all of the base stations in 
its Active Set. The subscriber station uses the received pilot signal for coherent 
20 demodulation of the forward link traffic signal and for determining the 
strength of the signal from each base station. In the exemplary embodiment, 
the power control commands from each base station direct the subscriber 
station to increase or decrease its transmission energy. In the exemplary 
embodiment, the subscriber station only increases its transmission energy if no 
25 base stations in the Active Set request the subscriber station to decrease its 
transmission energy. 

In the exemplary embodiment of the communication system described in 
the aforementioned U.S. Patent Application Serial No. 08/963,386, the high 
speed traffic data is transmitted from only one base station. That is to say, the 
30 forward link traffic is not provided in soft handoff. This is a desirable 
constraint from the perspective of overall system capacity. In the exemplary, 
the subscriber station measure the signal energy of signals from each of the 
base stations in the Active Set of the subscriber station and sends a data request 
control (DRC) signal indicating which base station is transmitting the strongest 
35 received signal. In addition, the DRC signal indicates a data rate which the 
subscriber station selects based on strength of the received signal from the 
selected base station. 

In block 102, the subscriber station stores the reverse link power control 
commands from each base station in memory. In an alternative embodiment. 
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the subscriber station stores a statistic indicative of the power control 
commands received from each base station, such as the fraction of commands 
received that requested a decrease in transmission energy in a predetermined 
number of preceding frames or the number of discrepancies between the base 
5 station's request and the response taken by the subscriber station. 

In block 104, the subscriber station makes an initial selection of the base 
station to transmit forward link data to it. In the exemplary embodiment, the 
subscriber station measures the energy of a time multiplexed pilot signal from 
each base station and selects the base station with the highest chip energy to 
10 interference (C/I) when including all multipath components. In the exemplary 
embodiment, the subscriber station includes a RAKE receiver that separately 
demodulates the multipath components of signals from each base station. An 
exemplary embodiment of a RAKE receiver is described in U.S. Patent No. 
5,103,390. 

15 In block 106, the subscriber station determines whether the selected base 

station requires a handoff. That is to say, whether the selected base station is 
the same as the base station selected to transmit in the last frame interval. 

If the selected base station does reqxiire a handoff, then the process 
moves to block 108. In block, 108, the subscriber determines if the selected base 

20 station is receiving its reverse link transmissions. In the exemplary 
embodiment, the subscriber station makes this determination by looking at the 
history of reverse link power control commands transmitted by the selected 
base station. A sufficient number of power control commands requesting the 
subscriber station to decrease its transmission energy is indicative that the 

25 signal strength of its reverse link transmissions are being received by the 
selected base station. It will be understood that other methods of performing 
this analysis are equally applicable, for example the base stations could 
intermittently transmits a message indicating the average quality of the 
received reverse link signal. 

30 If the subscriber station determines that its reverse link signal is being 

reliably received by the selected base station, then the process moves to block 
110. In block 110, the handoff is permitted. The subscriber station transmits a 
data rate control (DRC)message indicative of the selected base station and the 
rate requested to transmit to the subscriber station. 

35 If the subscriber station determines that its reverse link signal is not 

being reliably received by the selected base station, then the process moves to 
block 112. In block 112, the handoff is inhibited. In the exemplary 
embodiment, the subscriber station selects an alternative base station for 
transmission of forward link traffic data which is reliably receiving its reverse 
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link transmissions. The subscriber station transmits a DRC message indicative 
of the alternative base station and the rate requested to transmit to the 
subscriber station. The rate requested is based on the strength of the received 
pilot signal from the alternative base station. 

Back in block 106, if a handoff is not necessary, then the process moves 
to block 114. hi block 114, the subscriber station again determines whether the 
selected base station (which is the base station previously selected) is receiving 
its reverse link signal with sufficient energy. The determination as to whether 
the base station is reliably receiving the reverse link signal proceeds as 
described with respect to block 108 above. 

If the subscriber station determines that its reverse link signal is being 
received with sufficient energy by the selected base station, then the process 
moves to block 116. hi block 116, the subscriber station transmits a message 
indicative of the selected base station and the rate requested to transmit to the 
subscriber station. 

If the subscriber station determines that its reverse link signal is not 
being reliably received by the selected base station, then the process moves to 
block 118. In block 118, a handoff is forced. The subscriber station selects an 
alternative base station for transmission of forward link traffic data, which is 
receiving its reverse link transmissions with sufficient energy. The subscriber 
station transmits a DRC message indicative of the alternative base station and 
the rate requested to transmit to the subscriber station. The rate requested is 
based on the strength of the received pilot signal from the alternative base 
station. 

11. Network Description 

Referring to the figures, FIG. 2 represents the exemplary data 
communication system of the present invention which comprises multiple cells 
200a-200f . Each cell 200 is serviced by a corresponding base station 202 or base 
station 204. Base stations 202 are base stations that are in active communication 
with subscriber station 206 and are said to make up the active set of subscriber 
station 206. Base stations 204 are not in commimication with subscriber station 
206 but have signals with sufficient strength to be monitored by subscriber 
station 206 for addition to the active set if the strength of the received signals 
increases due to a change in the propagation path characteristics. Base stations 
204 are said to make up the candidate set of subscriber station 206. 

In the exemplary embodiment, subscriber station 206 receives 
information from at most one base station 202 on the forward link at each time 
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slot, but can be in communication with one or more base stations 202 on the 
reverse link, depending on whether the subscriber station 206 is in soft handoff. 
As shown by FIG. 1, each base station 202 preferably transmits data to one 
subscriber station 206 at any given moment. Subscriber stations 206, especially 
5 those located near a cell boundary, can receive the pilot signals from multiple 
base stations 204 in the candidate set. If the pilot signal is above a 
predetermined threshold, subscriber station 206 can request that base station 
204 be added to the active set of subscriber station 206. In the exemplary 
embodiment, subscriber station 206 can receive data transmission from zero or 
10 one member of the active set. 

III. Forward Link Structure 

A block diagram of the exemplary forward link architecture of the 

15 present invention is shown in FIG. 3A. The data is partitioned into data packets 
and provided to CRC encoder 312. For each data packet, CRC encoder 312 
generates frame check bits (e.g., the CRC parity bits) and inserts the code tail 
bits. The formatted packet from CRC encoder 312 comprises the data, the 
frame check and code tail bits, and other overhead bits which are described 

20 below. The formatted packet is provided to encoder 314 which, in the 
exemplary embodiment, encodes the data in accordance with a convolutional 
or turbo encoding format. The encoded packet from encoder 314 is provided to 
interleaver 316 which reorders the code symbols in the packet. The interleaved 
packet is provided to frame pimcture element 318 which removes a fraction of 

25 the packet in the manner described below. The ptmctured packet is provided 
to multiplier 320 which scrambles the data with the scrambling sequence from 
scrambler 322. The output from multiplier 320 comprises the scrambled packet. 
The scrambled packet is provided to variable rate controller 330 which 
demultiplexes the packet into K parallel in-phase and quadrature-phase 

30 channels, where K is dependent on the data rate. In the exemplary 
embodiment, the scrambled packet is first demultiplexed into the in-phase (I) 
and quadrature-phase (Q) streams. Jn the exemplary embodiment, the I stream 
comprises even indexed symbols and the Q stream comprises odd indexed 
symbol. 

35 Each stream is further demultiplexed into K parallel channels such that 

the symbol rate of each channel is fixed for all data rates. The K channels of 
each stream are provided to Walsh cover element 332 which covers each 
channel with a Walsh function to provide orthogonal channels. The orthogonal 
channel data is provided to gain element 334 which scales the data to maintain 
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a constant total-energy-per-chip (and hence constant output power) for all data 
rates. The scaled data from gain element 334 is provided to multiplexer (MUX) 
360 which multiplexes the data with a preamble sequence. The output from 
MUX 360 is provided to multiplexer (MUX) 362 which multiplexes the traffic 
5 data, the power control bits, and the pilot data. The output of MUX 362 
comprises the I Walsh channels and the Q Walsh channels. 

The reverse link power control (RFC) bits are provided to symbol 
repeater 350 which repeats each RFC bit a predetermined number of times. The 
repeated RFC bits are provided to Walsh cover element 352 which covers the 
10 bits with the Walsh covers corresponding to the RPC indices. The covered bits 
are provided to gain element 354 which scales the bits prior to modulation so as 
to maintain a constant total transmit power. 

In addition, a forward activity bit is provided to symbol repeater 350. 
The forward activity bit alerts subscriber station 106 to a forthcoming blank 
15 frame in which the base station will not transmit forward link data. This 
transmission is made in order to allow subscriber station 106 to make a better 
estimate of the C/I of the signal from base stations 102. The repeated versions 
of the forward activity bit are Walsh covered in Walsh cover element 352 so as 
to be orthogonal to the Walsh covered power control bits. The covered bits are 
20 provided to gain element 354 which scales the bits prior to modulation so as to 
maintain a constant total transmit power. 

In addition, a busy tone is provided to symbol repeater 350. The busy 
tone alerts subscriber station 106 to a reverse link loading condition. In an 
exemplary embodiment, the busy tone is a single bit indicative of the reverse 
25 link being fully loaded or having capacity. In the preferred embodiment, the 
busy tone is a two bit signal indicative of a request by base stations 102 for 
subscriber stations 106 in its coverage area to either deterministically increase 
or decrease the rate of their reverse link transmissions, or to stochastically 
increase or decrease the rate of their reverse link transmissions. The repeated 
30 versions of the busy tone is Walsh covered in Walsh cover element 352 so as to 
be orthogonal to the Walsh covered power control bits and forward activity bit. 
The covered bit is provided to gain element 354 which scales the bits prior to 
modulation so as to maintain a constant total trar\smit power. 

The pilot data comprises a sequence of all zeros (or all ones) which is 
35 provided to multiplier 356. MultipHer 356 covers the pilot data with Walsh 
code Wp. Since Walsh code W^ is a sequence of all zeros, the output of 
multiplier 356 is the pilot data. The pilot data is time multiplexed by MUX 362 
and provided to the I Walsh channel which is spread by the short FNj code 
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within complex multiplier 366 (see FIG. 3B). In the exemplary embodiment, the 
pilot data is not spread with the long PN code, which is gated off during the 
pilot burst by MUX 376, to allow reception by all subscriber stations 376. The 
pilot signal is thus an unmodulated BPSK signal. 

A block diagram of the exemplary modulator used to modulate the data 
is illustrated in FIG. 3B. Hie I Walsh channels and Q Walsh charmels are 
provided to summers 364a and 364b, respectively, which sum the K Walsh 
charmels to provide the signals 1^^^ and Q^^^^, respectively. The 1^^^ and 
signals are provided to complex multiplier 366. Complex multiplier 366 also 
receives the PN_I and PN_Q signals from multipliers 378a and 378b, 
respectively, and multiplies the two complex inputs in accordance with the 
following equation : 



(U + JOnuu) = (4. + JQs..y (PN-I +JPN_ Q) 

= (Lm 'PN_I- <2_ • PN_Q)+ 



(2) 



^here I^^^^ and 

Qmuit outputs from complex multiplier 366 and j is the 

complex representation. The I^^^j^ and Q^^^^ signals are provided to filters 368a 
and 368b, respectively, which filter the signals. The filtered signals from filters 
368a and 368b are provided to multipliers 370a and 370b, respectively, which 
multiply the signals with the in-phase sinusoid COS(w^t) and the quadrature- 
phase sinusoid SIN(w^t), respectively. The I modulated and Q modulated 
signals are provided to summer 372 which sums the signals to provide the 
forward modulated waveform S(t). 

In the exemplary embodiment, the data packet is spread with the long 
PN code and the short PN codes. The long PN code scrambles the packet such 
that only the subscriber station 106 for which the packet is destined is able to 
descramble the packet. In the exemplary embodiment, the pilot and power 
control bits and the control charmel packet are spread with the short PN codes 
but not the long PN code to allow all subscriber stations 106 to receive these 
bits. The long PN sequence is generated by long code generator 374 and 
provided to multiplexer (MUX) 376. The long PN mask determines the offset of 
the long PN sequence and is imiquely assigned to the destination subscriber 
station 106. The output from MUX 376 is the long PN sequence during the data 
portion of the transmission and zero otherwise (e.g. during the pilot and power 
control portion). The gated long PN sequence from MUX 376 and the short PNj 
and PNq sequences from short code generator 380 are provided to multipliers 
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378a and 378b, respectively, which multiply the two sets of sequences to form 
the PN_I and PN_Q signals, respectively. The PN_I and PN_Q signals are 
provided to complex multiplier 366. 

The block diagram of the exemplary traffic channel shown in FIGS. 3A 
5 and 3B is one of numerous architectures which support data encoding and 
modulation on the forward link. Other architectures, such as the architecture 
for the forward link traffic charmel in the CDMA system which conforms to the 
IS-95 standard, can also be utilized and are within the scope of the present 
invention. 

10 

IV. Forward Link Frame Structure 

A diagram of the exemplary forward link frame structure of the present 
invention is illustrated in FIG. 4A. The traffic channel transmission is 

15 partitioned into frames which, in the exemplary embodiment, are defined as 
the length of the short FN sequences or 26.67 msec. Each frame can carry 
control channel information addressed to all subscriber stations 106 (control 
charmel frame), traffic data addressed to a particular subscriber station 106 
(traffic frame), or can be empty (idle frame). The content of each frame is 

20 determined by the scheduling performed by the transmitting base station 102. 
In the exemplary embodiment, each frame comprises 16 time slots, with each 
time slot having a duration of 1.667 msec. A time slot of 1.667 msec is adequate 
to enable subscriber station 106 to perform the C/I measurement of the forward 
link signal. A time slot of 1.667 msec also represents a sufficient amount of time 

25 for efficient packet data transmission. 

In the exemplary embodiment, each forward link data packet comprises 
1024 or 2048 bits. Thus, the number of time slots required to transmit each data 
packet is dependent on the data rate and ranges from 16 time slots for the 
38.4 Kbps rate to 1 time slot for the 1.2288 Mbps rate and higher. 

30 An exemplary diagram of the forward link slot structure of the present 

invention is shown in FIG. 4B. In the exemplary embodiment, each slot 
comprises three of the four time multiplexed channels, the traffic channel, the 
control channel, the pilot channel, and the overhead control channel. In the 
exemplary embodiment, the pilot signal is transmitted in two bursts and the 

35 overhead control channel is transmitted on either side of the second pilot burst. 
The traffic data is carried in three portions of the slot (402a, 402b and 402c). 

The first pilot burst 406a is time multiplexed into the first half of the slot 
by multiplexer 362. The second pilot burst 406b is time multiplexed into the 
second half of the slot. One either side of second pilot burst 406b overhead 
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channel data 408 including the forward activity bit, the busy tones and the 
power control bits are multiplexed into the slot. 

V. Subscriber Station 

5 

FIG. 5 illustrates subscriber station 106 of the present invention. 
Forward link signals are received at antenna 500 and provided through 
duplexer 502 to receiver 504. In the exemplary embodiment, receiver 504 is a 
quaternary phase shift keying (QPSK) receiver. It will be understood by one 

10 skilled in the art that the present invention is equally applicable to any other 
modulation format such as BPSK or QAM. 

The in-phase and quadrature-phase components of the received signal 
are provided to PN despreaders 506. In the exemplary embodiment, multiple 
PN despreaders 506A-506N are provided. Each of despreaders 506 is capable 

15 of demodulating a signal from a different base station in the Active set of 
subscriber station 106 or a different multipath component of the signal from a 
base station. 

The PN despread signal is provided to power control command (PCC) 
demodulator 508. In the exemplary embodiment, PCC demodulator 508 

20 performs an FHT on the received power control symbols and determines 
whether the base station is requesting subscriber station 106 to increase or 
decrease its transmission energy. 

The demodulated power control symbols are provided to power control 
command combiner 516. In the exemplary embodiment, power control 

25 command combiner 516 soft combines multipath components of the power 
control command symbols from a single base station and generates a hard 
estimate of the power control command from each base station. The hard 
decision from each of the base stations is stored in memory 518. In an 
alternative embodiment, a statistic representing the recent history of power 

30 control commands from each base station is stored in memory 518. 

Then, power control command combiner 516 performs an OR-of-the-downs 
operation in which the transmission energy of subscriber station 106 is only 
increased if all the power control commands indicate a need to increase the 
transmission energy. Power control command combiner 516 provides a control 

35 signal to transmitter (TMTR) 528 increasing or decreasing its amplification of 
the reverse link signal from subscriber station 106. 

The PN despread signals from PN despreaders 506 are also provided to 
pilot demodulators 510. Pilot demodulators 510 despread the pilot signal. In 
the exemplary embodiment, the Walsh 0 function is used to spread the pilot 
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signal, and as such pilot demodulators 510 are implemented as accumulators. 
The despread pilot signals are provided to energy calculators 512. Energy 
calculators 512 compute the energy of the demodulated pilot bursts. In the 
exemplary embodiment, this operation is performed by summing the squares 
5 of the demodulated symbol amplitudes. The calculated energy values are 
provided to control processor 520. 

Control Processor 520 sums the energies from multipath components of 
a common base station and generates and chip energy to interference ratio for 
each base station. Control processor 520 then selects the base station with the 
10 highest (C/I) and selects a requested rate for that base station. After the base 
station is selected the operation described in FIG. 1 is performed by control 
processor 520. 

After performing the selection process described with respect to FIG. 1, a 
signal indicative of the selected base station and a symbol indicative of the 

15 requested rate are provided to spreading element 524. In the exemplary 
embodiment, the rate request is spread by the signal indicative of the selected 
base station. This signal is multiplexed with other overhead data such as a 
reverse rate indicator (RRI) and the pilot symbols. In the exemplary 
embodiment, this data is provided on the in-phase component of a transmitted 

20 QPSK signal. The reverse link traffic data is modulated and provided for 
transmission on the quadrature phase component of the transmitted QPSK 
signal. 

Transmitter 528 upconverts amplifies and filters the signal for 
transmission. In the exemplary embodiment, transmitter 528 also spreads the 

25 reverse link signal in accordance with a pseudonoise sequence. The signal is 
provided through duplexer 502 for transmission through antenna 500. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. The 
various modifications to these embodiments will be readily apparent to those 

30 skilled in the art, and the generic principles defined herein may be appUed to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 

35 

WE CLAIM: 
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CLAIMS 

1. In a wireless communication system, a method for performing 
2 handoff comprising the steps of: 

at a first station, determining when a handoff is necessary; 
4 receiving a indication of link quality of signals transmitted by said first 

station; and 

6 selectively performing said handoff when said indication of link quality 

of signals transmitted by said first base station. 

2. The method of Claim 1 wherein said indication of the link quality 
2 comprises power control commands for controlling the transmission energy of 

said first station. 

3. The method Claim 1 wherein said first station is a subscriber 
2 station and said step of selectively performing said handoff comprises the steps 

of: 

4 selecting a base station to transmit to said subscriber station; 

determining in accordance with said indication of link quality whether 
6 signals transmitted by said subscriber station are of being received by said 

selected base station with sufficient energy; and 
8 performing handoff to said selected base station when said step of 

determining indicates that signals transmitted by said subscriber station are of 
10 being received by said selected base station with sufficient energy . 

4. The method of Claim 3 wherein said step of performing handoff 
2 comprises transmitting a message indicating the identity of said selected base 

station. 

5. The method of Claim 4 wherein said message further indicates a 
2 requested rate of transmission by said selected base station. 

6. The method of Claim 4 wherein said step of transmitting said 
2 message comprises spreading a message indicative of said requested rate by a 

spreading code selected in accordance with said selected base station. 
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7. The method Claim 1 wherein said first station is a subscriber 
2 station and said step of selectively performing said handoff comprises the steps 

of: 

4 determining that a base station used to communicate with said 

subscriber station continues to have to have the strongest signal received by 
6 said subscriber station; 

determining in accordance with said indication of link quality whether 
8 signals transmitted by said subscriber station are of being received by said 
selected base station with sufficient energy; and 
10 forcing a handoff to an alternative base station when said step of 

determining indicates that signals transmitted by said subscriber station are not 
12 being received by said selected base station with sufficient energy. 

8. The method of Claim 3 wherein said indication of the link quality 
2 comprises power control commands for controlling the transmission energy of 

said first station. 

9. The method of Claim 4 wherein said indication of the link quality 
2 comprises power control commands for controlling the transmission energy of 

said first station. 

10. The method of Claim 5 wherein said indication of the link quality 
2 comprises power control commands for controlling the transmission energy of 

said first station. 

11. The method of Claim 6 wherein said indication of the link quality 
2 comprises power control commands for controlling the transmission energy of 

said first station. 

12. The method of Claim 7 wherein said indication of the link quality 
2 comprises power control commands for controlling the transmission energy of 

said first station. 

13. The method of Claim 1 wherein said indication of the link quality 
2 comprises a rate request message. 

14. The method of Claim 3 wherein said indication of the link quality 
2 comprises a rate request message. 
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15. The method of Claim 4 wherein said indication of the link quality 
2 comprises a rate request message. 

16. The method of Claim 5 wherein said indication of the link quality 
2 comprises a rate request message. 

17. The method of Claim 6 wherein said indication of the link quality 
2 comprises a rate request message. 

18. The method of Claim 7 wherein said indication of the link quality 
2 comprises a rate request message. 
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ABSTRACT 

A commimication system including a closed loop power control system. Prior 
to allowing a handoff to a new base station, the subscriber station verifies that 
its reverse link signal is being received by the destination base station with 
sufficient energy. The determination is made based on the received reverse 
link power control commands from the base station. Moreover, a handoff may 
be forced when the base station providing the best forward link signal in not 
receiving the reverse link signal from the subscriber station with sufficient 
energy. 
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